Decision Diagram Based Techniques for the Haar Wavelet Transform
نویسنده
چکیده
This paper describes a new data structure called the \Haar Spectral Diagram" (or HSD) useful for representing the Haar spectrum of boolean functions. An alternative ordering of Haar coe cients is used to represent the Haar transform matrix in terms of a Kronecker product yielding a natural decision-diagram based representation. The resulting graph is a pointdecomposition of the Haar spectrum using \0-element" edge values. For incompletely speci ed functions, the Haar spectrum represented as an HSD is shown to require no more nodes than the ROBDD for the same function, and for completely speci ed functions, the HSD is shown to be isomorphic to the ROBDD.
منابع مشابه
Generalized Haar Spectral Representations and Their Applications
Haar transform is known to have the smallest computational requirement and has been used mainly for pattern recognition and image processing. Although the properties of Haar spectra of Boolean functions have considerable interest and attraction, the majority of publications to date have employed the Walsh rather than Haar transform in their considerations. It is mainly due to the fact that up t...
متن کاملMinimization of Haar wavelet series and Haar spectral decision diagrams for discrete functions
In this paper, a minimization of Haar wavelet series for simplification of circuits and Haar based decision diagrams representing discrete multiple-valued functions is proposed. The minimization is performed by permutation of indices of generalized Haar functions. Experimental results show that this method provides reasonable reduction in the number of non-zero coefficients. The Haar series red...
متن کاملTransformations amongst the Walsh, Haar, Arithmetic and Reed-Muller Spectral Domains
Direct transformation amongst the Walsh, Haar, Arithmetic and Reed-Muller spectral domains is considered. Matrix based techniques are developed and it is shown that these can be implemented as fast in-place transforms. It is also shown that these transforms can be implemented directly on decision diagram representations.
متن کاملNumerical inversion of Laplace transform via wavelet in ordinary differential equations
This paper presents a rational Haar wavelet operational method for solving the inverse Laplace transform problem and improves inherent errors from irrational Haar wavelet. The approach is thus straightforward, rather simple and suitable for computer programming. We define that $P$ is the operational matrix for integration of the orthogonal Haar wavelet. Simultaneously, simplify the formulaes of...
متن کاملAdvances in Signal Transforms Theory and Applications
Contents Preface ix 1. Wavelet and frame transforms originated from continuous and discrete splines, Amir Z. Averbuch and Valery A. Zheludev 1 1.1. Introduction 1 1.2. Preliminaries 4 1.3. Prediction filters originated from splines 9 1.4. Biorthogonal wavelet transforms generated by filter banks with downsampling factor N = 2 (diadic transforms) 17 1.5. Application of spline-based wavelet trans...
متن کامل